ar X iv : m at h / 04 03 33 7 v 1 [ m at h . C O ] 2 1 M ar 2 00 4 LATTICE PATH MATROIDS : STRUCTURAL PROPERTIES

نویسنده

  • JOSEPH E. BONIN
چکیده

This paper studies structural aspects of lattice path matroids, a class of transversal matroids that is closed under taking minors and duals. Among the basic topics treated are direct sums, duals, minors, circuits, and connected flats. One of the main results is a characterization of lattice path matroids in terms of fundamental flats, which are special connected flats from which one can recover the paths that define the matroid. We examine some aspects related to key topics in the literature of transversal matroids and we determine the connectivity of lattice path matroids. We also introduce notch matroids, a minor-closed, dual-closed subclass of lattice path matroids, and we find their excluded minors.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : m at h / 04 10 42 5 v 1 [ m at h . C O ] 1 9 O ct 2 00 4 MULTI - PATH MATROIDS

We introduce the minor-closed, dual-closed class of multi-path matroids. We give a polynomial-time algorithm for computing the Tutte polynomial of a multi-path matroid, we describe their basis activities, and we prove some basic structural properties. Key elements of this work are two complementary perspectives we develop for these matroids: on the one hand, multi-path matroids are transversal ...

متن کامل

ar X iv : m at h . C O / 0 41 04 25 v 1 1 9 O ct 2 00 4 MULTI - PATH MATROIDS

We introduce the minor-closed, dual-closed class of multi-path matroids. We give a polynomial-time algorithm for computing the Tutte polynomial of a multi-path matroid, we describe their basis activities, and we prove some basic structural properties. Key elements of this work are two complementary perspectives we develop for these matroids: on the one hand, multi-path matroids are transversal ...

متن کامل

ar X iv : m at h / 02 03 15 3 v 1 [ m at h . O C ] 1 5 M ar 2 00 2 CONTROLLABILITY OF REDUCED SYSTEMS

Sufficient conditions for the controllability of a conservative reduced system are given. Several examples illustrating the theory are also presented.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004